/*
 * main.cpp
 *
 *  Created on: Dec 9, 2008
 *      Author: ketkar
 */

#include <iostream>
#include "graph.h"

int main (int argc, char *argv[])
{
	Vertex v1 = Vertex(1, "a");
	Vertex v2 = Vertex(2, "a");
	Vertex v3 = Vertex(3, "b");
	Vertex v4 = Vertex(4, "b");

	Edge e1 = Edge(1,1,2, "x");
	Edge e2 = Edge(2,2,3, "x");
	Edge e3 = Edge(3,1,2, "y");
	Edge e4 = Edge(4,1,2, "y");

	Graph g = Graph();
	g.add_vertex(v1);
	g.add_vertex(v2);
	g.add_vertex(v3);
	g.add_vertex(v4);

	g.add_edge(e1);
	g.add_edge(e2);
	g.add_edge(e3);
	g.add_edge(e4);

	DFS dfs(g);
	dfs.dump();
	std::cout << "gSpan terminated successfully...\n";
	return 0;
}
